Adaptive Incremental Learning for Statistical Relational Models Using Gradient-Based Boosting

We consider the problem of incrementally learning models from relational data. Most existing learning methods for statistical relational models use batch learning, which becomes computationally expensive and eventually infeasible for large datasets. The majority of the previous work in relational incremental learning assumes the model’s structure is given and only the model’s parameters needed to be learned. In this paper, we propose algorithms that can incrementally learn the model’s parameters and structure simultaneously. These algorithms are based on the successful formalisation of the relational functional gradient boosting system (RFGB), and extend the classical propositional ensemble methods to relational learning for handling evolving data streams.